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(57)Abstract 

PROBLEM TO BE SOLVED: To calculate signal 
transition numbers fast for a large-scale circuit by 
calculating the transition numbers which consider delay 
distinctively between $ignal transition numbers due to a 
glitoh and other signal 1 transition numbers. 
SOLUTION: An input part 2 inputs connection 
information on a combinational circuit and the signal 
probability of external input to the combinational circuit 
A well-ordering part 3 performs topological sorting as to 
a logic gate according to the connection information on 
the combinational circuit A transition time calculation 
part 4 finds the time vyhen a logic signal has transition at 
the output of a logic gate in the combinational circuit A 
signal probability calculation part 6 finds the signal 
probability of the logic gate in the combinational circuit 
A non-glitch component calculation part 7 finds the 
transition number of each logic gate of a zero-delay 
model which does not consider delay, A glitch 
component calculation part 8 finds a transition number 
due to a glitch for a Iqgic gate whose maximum transition number is >2. Then an output part 9 
outputs a list of transition numbers of respective logic gates in the combinational circuit 
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